package com.leet.map;

import java.util.HashMap;
import java.util.Map;

public class Huixuanbiao {
    public int numberOfBoomerangs(int[][] points) {
        Map<Double,Integer> map = new HashMap<>();
        for(int i = 0; i < points.length;i++){
            for (int j = 0; j < points.length; j++) {
                if(i!=j){
                    double a = Math.pow(points[i][0]-points[j][0],2) + Math.pow(points[i][1]-points[j][1],2);
                    if(!map.containsKey(a)){
                        map.put(a,1);
                    }else{
                        map.put(a,map.get(a)+1);
                    }
                }
            }
        }
        int ans = 0;
        for(Map.Entry<Double,Integer> entry:map.entrySet()){
            int n = entry.getValue();
            ans += (n*(n-1))/2;
        }
        return ans;
    }
}
